Minimum spanning tree

Results: 280



#Item
31NP-complete problems / Graph operations / Steiner tree problem / Treewidth / Edge contraction / Graph / Spanning tree / Graph connectivity / Minimum bottleneck spanning tree / Planar separator theorem

Parameterized Complexity Dichotomy for Steiner Multicut∗ Karl Bringmann† Danny Hermelin‡ Matthias Mnich§

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2016-01-03 06:47:29
32Machine learning / Minimum spanning tree / Spanning tree / Statistical classification

The Gamera framework for building custom recognition systems Michael Droettboom Karl MacMillan Ichiro Fujinaga Digital Knowledge Center, Sheridan Libraries The Johns Hopkins University

Add to Reading List

Source URL: ldp.library.jhu.edu

Language: English - Date: 2007-03-13 23:53:56
33Graph theory / Spanning tree / Matroid theory / Graph / Minimum spanning tree / Directed graph / Ear decomposition / Book:Graph Theory / Line graph

Graph-Based Dependency Parsing Sandra K¨ubler, Markus Dickinson Based on slides from Ryan McDonald and Joakim Nivre

Add to Reading List

Source URL: cl.indiana.edu

Language: English - Date: 2016-04-22 09:39:52
34Spanning tree / Distributed computing / Minimum spanning tree / Routing / Algorithm

CPSC 455b Written Homework Assignment # 1 Due in class Feb. 12, 2002 These exercises are drawn from the following papers (all obtainable from http://pantheon.yale.edu/~sz38/) and from the related lectures and

Add to Reading List

Source URL: zoo.cs.yale.edu

Language: English - Date: 2011-08-29 17:33:56
35Statistical models / Spanning tree / Networks / Graphical models / Bayesian network / Minimum spanning tree / Line graph / Algorithm / Directed acyclic graph / Pi / Feedback arc set / Book:Graph Theory

IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 61, NO. 12, JUNE 15, Efficient Methods to Compute Optimal Tree Approximations of Directed Information Graphs

Add to Reading List

Source URL: coleman.ucsd.edu

Language: English
36Phylogenetics / Knowledge representation / Phylogenetic network / Tree / Binary tree / Phylogenetic tree / Spanning tree / Minimum spanning tree / Top tree

imperial_college_mike_steel.pptx

Add to Reading List

Source URL: www.mathtreesworkshop.org.uk

Language: English - Date: 2015-10-28 10:32:47
37NP-complete problems / Knapsack problem / Set cover problem / Steiner tree problem / Vertex cover / Approximation algorithm / Greedy algorithm / Dynamic programming / Minimum spanning tree / Algorithm / Time complexity / NP

CS261: A Second Course in Algorithms Lecture #15: Introduction to Approximation Algorithms∗ Tim Roughgarden† February 23, 2016

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-02-28 14:26:27
38Edsger W. Dijkstra / Routing algorithms / Graph theory / Game artificial intelligence / Search algorithms / Shortest path problem / Topology / Pathfinding / A* search algorithm / Minimum spanning tree / Visibility graph / Motion planning

Finding Graph Topologies for Feasible Multirobot Motion Planning Pushkar Kolhe Henrik I. Christensen Abstract— In this paper we present a design methodology

Add to Reading List

Source URL: www.researchgate.net

Language: English
39Operations research / Cluster analysis / Data mining / Geostatistics / K-means clustering / K-medians clustering / Minimum spanning tree / Dynamic programming / K-nearest neighbors algorithm

CS264: Beyond Worst-Case Analysis Lecture #7: Perturbation Stability and Single-Link++∗ Tim Roughgarden† October 13,

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2014-11-05 02:46:42
40Computer vision / Image registration / Medical imaging / Random walk / Watershed / Minimum spanning tree

ENHANCING ACCURACY OF SYMMETRIC RANDOM WALKER IMAGE REGISTRATION VIA A NOVEL DATA-CONSISTENCY MEASURE Lisa Y. W. Tang1,2 and Roger Tam2 and Ghassan Hamarneh1 1 Medical Image Analysis Lab., School of Computing Science, S

Add to Reading List

Source URL: www.cs.sfu.ca

Language: English - Date: 2016-02-06 13:56:22
UPDATE